package UT01.extra;

public class Burbuja {

	static void intercambiar(int[] a, int x, int y) {

		int aux = a[x];
		a[x] = a[y];
		a[y] = aux;

	}

	/*
	 * static void ordenar(int [] a){
	 * 
	 * for (int i=1; i< a.length+1; i++){ for (int j=0; j< a.length-i ;j++){ if
	 * (a[j]>a[j+1]){ intercambiar(a,j,j+1); } }
	 * 
	 * } }
	 */
	public static void ordenarInt(int[] arr) {
		boolean intercambiado = true;
		int j = 0;
		do {
			intercambiado = false;
			j++;
			for (int i = 0; i < arr.length - j; i++) {
				if (arr[i] > arr[i + 1]) {
					intercambiar(arr, i, i + 1);

					intercambiado = true;
				}
			}
		} while (intercambiado);
	}

	static void intercambiarStr(String[] a, int x, int y) {

		String aux = a[x];
		a[x] = a[y];
		a[y] = aux;

	}

	public static void ordenarStr(String[] arr) {
		boolean intercambiado = true;
		int j = 0;
		do {
			intercambiado = false;
			j++;
			for (int i = 0; i < arr.length - j; i++) {
				if (arr[i + 1] != null && arr[i].compareTo(arr[i + 1]) > 0) {
					intercambiarStr(arr, i, i + 1);

					intercambiado = true;
				}
			}
		} while (intercambiado);
	}

}
